Images and Level Sets of Additive Random Walks
نویسندگان
چکیده
X(n) = X1(n1) + · · ·+XN (nN ), n ∈ N0 . Here, nj denotes the jth coordinate of n ∈ N0 . We are following the standard convention of starting (ordinary) random walks at the origin. That is, Xj(0) = 0 for all j = 1, . . . , N . From now on, N will always denote the temporal dimension and d the spatial one, to use the standard language of stochastic processes. In order to describe a natural partial order on Z , we define the partial order ‘4’ on Z by: for all m, n ∈ Z , m 4 n if and only if mj 6nj for all j = 1, . . . , N . This partial order induces a minimum (maximum, resp.) operator f (g, resp.): for all m, n ∈ Z , m f n (m g n, resp.) denotes the point in Z whose jth coordinate is min{mj , nj} (max{nj , mj}, resp.) for all j = 1, . . . , N .
منابع مشابه
Moderate Deviations and Laws of the Iterated Logarithm for the Local times of Additive Lévy Processes and Additive Random Walks
We study the upper tail behaviors of the local times of the additive Lévy processes and additive random walks. The limit forms we establish are the moderate deviations and the laws of the iterated logarithm for the L2-norms of the local times and for the local times at a fixed site. Subject classifications: 60F10, 60F15, 60J55, 60G52
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملRandom Walks and Evolving Sets: Faster Convergences and Limitations
Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more combinatorial graph structures, and show some implications in approximating small-set expansion. On the other hand, we provide examples showing the limitations of using...
متن کاملOn the Law of the Iterated Logarithm for Local Times of Recurrent Random Walks
We consider the law of the iterated logarithm (LIL) for the local time of one-dimensional recurrent random walks. First we show that the constants in the LIL for the local time and for its supremum (with respect to the space variable) are equal under a very general condition given in Jain and Pruitt (1984). Second we evaluate the common value of the constants, as the random walk is in the domai...
متن کاملThe Prejudiced Negative Images of Femininity in Wolaita Proverbs
The purpose of this study was to analyze selected Wolaita proverbs for their reflection of prejudiced negative images of femininity. The subjects used for the current study were 20 theme-relevant proverbs collected by interviewing systematically selected 12 elders and conducting participant-based observation. The qualitative research design was used to conduct this study. The result indicated t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000